IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the application. Claims 2-15, 17-30, 32-45, 47-75, 77-105, and 107-135 have 
been amended. No claims have been canceled without prejudice. No new 
claims have been added. 

1 . (Original) A digital circuit with redundancy protection, the digital circuit 
comprising: 

a time multiplexer to assign a plurality of redundant data into a plurality of 
time slots; 

a time-multiplexed circuit coupled to the time multiplexer, the time- 
multiplexed circuit processing the plurality of redundant data in the plurality of 
time slots to generate a plurality of redundant results respectively; and 

a voting circuit coupled to the time-multiplexed circuit, the voting circuit 
processing the plurality of redundant results to maintain data integrity. 

2. (Currently Amended) A The d igital circuit as in claim 1 , wherein the 
voting circuit determines an output result according to a majority of the plurality 
of redundant results. 

3. (Currently Amended) A The d igital circuit as in claim 2, wherein the 
voting circuit identifies a faulty one of the plurality of redundant results. 

4. (Currently Amended) A The d igital circuit as in claim 3, further 
comprising: 
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a reload logic circuit coupled to the voting circuit and the time-multiplexed 
circuit, the time-multiplexed circuit having a plurality of state memory elements to 
store a plurality of redundant states, the reload logic circuit copying data from a 
first one of the plurality of state memory elements which corresponds to the 
majority of the plurality of redundant results to a second one of the plurality of 
state memory elements which corresponds to the faulty one of the plurality of 
redundant results. 

5. (Currently Amended) A The digital circuit as in claim 1 , wherein the 
voting circuit detects a computation error according to the plurality of redundant 
results. 

6. (Currently Amended) A The digital circuit as in claim 5, further 
comprising: 

a restart logic circuit coupled to the voting circuit and the time-multiplexed 
circuit, the restart logic circuit causing the time-multiplexed circuit to reprocessme. 
the plurality of redundant data in response to the voting circuit detecting the 
computation error. 

7. (Currently Amended) A The digital circuit as in claim 1 , wherein the 
voting circuit determines, in the plurality of time slots, a plurality of voting results 
based on the plurality of redundant results. 

8. (Currently Amended) A The digital circuit as in claim 1 , wherein the 
time-multiplexed circuit comprises a combinatorial logic circuit. 
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9. (Currently Amended) A The d igital circuit as in claim 1 , wherein the 
time-multiplexed circuit pipelines processing of the plurality of redundant data. 

1 0. (Currently Amended) A The d igital circuit as in claim 9, wherein the 
plurality of time slots correspond to a plurality of continuous clock cycles for the 
time-multiplexed circuit. 

1 1 . (Currently Amended) A The d igital circuit as in claim 1 0, wherein the 
plurality of redundant data is for a first channel; the time multiplexer assigns a 
plurality of redundant data for a second channel into time slots after the plurality 
of time slots for the first channel; and, data for the first channel is independent 
from data for the second channel. 

1 2. (Currently Amended) A The d igital circuit as in claim 9, wherein the 
plurality of time slots correspond to a plurality of discontinuous clock cycles for 
the time-multiplexed circuit. 

1 3. (Currently Amended) A The d igital circuit as in claim 1 2, wherein the 
plurality of redundant data is for a first channel; the plurality of time slots are 
separated by a plurality of time slots for a plurality of redundant data for a 
second channel; and, data for the first channel is independent from data for the 
second channel. 

1 4. (Currently Amended) A The d igital circuit as in claim 1 , wherein the 
time-multiplexed circuit comprises a plurality of pipelined registers to pipeline an 
intermediate result for the plurality of time slots. 
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1 5. (Currently Amended) A The digital circuit as in claim 1 , wherein the 
digital circuit is integrated on one chip. 

1 6. (Original) A method to process data on a digital circuit with 
redundancy protection, the method comprising: 

assigning a plurality of redundant data into a plurality of time slots; 
processing the plurality of redundant data in the plurality of time slots in a time- 
multiplexed circuit of the digital circuit to generate a plurality of redundant results 
respectively; and 

processing the plurality of redundant results to maintain data integrity. 

1 7. (Currently Amended) A The method as in claim 1 6, wherein the 
plurality of redundant results are processed to generate an output result 
according to a majority of the plurality of redundant results. 

1 8. (Currently Amended) A The method as in claim 1 7, wherein the 
plurality of redundant results are processed to identify a faulty one of the plurality 
of redundant results. 

1 9. (Currently Amended) A The method as in claim 1 8, wherein the time- 
multiplexed circuit has a plurality of state memory elements to store a plurality of 
redundant states; and the method further comprises: 

copying data from a first one of the plurality of state memory elements 
which corresponds to the majority of the plurality of redundant results to a 
second one of the plurality of state memory elements which corresponds to the 
faulty one of the plurality of redundant results. 
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20. (Currently Amended) A The method as in claim 1 6, wherein said 
processing the plurality of redundant results to maintain data integrity comprises 
detecting a computation error according to the plurality of redundant results. 

21 . (Currently Amended) A The method as in claim 20, further 
comprising: 

reprocessing, responsive to the computation error, the plurality of 
redundant data in a the p lurality of time slots in the time-multiplexed circuit of the 
digital circuit to generate a plurality of redundant results respectively. 

22. (Currently Amended) A The method as in claim 16, wherein the 
plurality of redundant results are processed to determine, in the plurality of time 
slots, a plurality of voting results. 

23. (Currently Amended) A The method as in claim 1 6, wherein the time- 
multiplexed circuit comprises a combinatorial logic circuit. 

24. (Currently Amended) A The method as in claim 1 6, wherein the time- 
multiplexed circuit pipelines processing of the plurality of redundant data. 

25. (Currently Amended) A The method as in claim 24, wherein the 
plurality of time slots correspond to a plurality of continuous clock cycles for the 
time-multiplexed circuit. 

26. (Currently Amended) A The method as in claim 25, wherein the 
plurality of redundant data is for a first channel; a plurality of redundant data for a 
second channel is assigned into time slots after the plurality of time slots for the 
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first channel; and, data for the first channel is independent from data for the 
second channel. 

27. (Currently Amended) A The method as in claim 24, wherein the 
plurality of time slots correspond to a plurality of discontinuous clock cycles for 
the time-multiplexed circuit. 

28. (Currently Amended) A The method as in claim 27, wherein the 
plurality of redundant data is for a first channel; the plurality of time slots are 
separated by a plurality of time slots for a plurality of redundant data for a 
second channel; and, data for the first channel is independent from data for the 
second channel. 

29. (Currently Amended) A The method as in claim 1 6, wherein the time- 
multiplexed circuit comprises a plurality of pipelined registers to pipeline an 
intermediate result for the plurality of time slots. 

30. (Currently Amended) A The method as in claim 1 6, wherein the 
digital circuit is integrated on one chip. 

31 . (Original) A digital circuit for data processing with redundancy 
protection, the digital circuit comprising: 

means for assigning a plurality of redundant data into a plurality of time 

slots; 

means for processing the plurality of redundant data in the plurality of time 
slots to generate a plurality of redundant results respectively; and 
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means for processing the plurality of redundant results to maintain data 
integrity. 

32. (Currently Amended) A Jhedigital circuit as in claim 31 , wherein the 
plurality of redundant results are processed to generate an output result 
according to a majority of the plurality of redundant results. 

33. (Currently Amended) A The digital circuit as in claim 32, wherein the 
plurality of redundant results are processed to identify a faulty one of the plurality 
of redundant results. 

34. (Currently Amended) A The d igital circuit as in claim 33, wherein 
said means for processing the plurality of redundant data has a plurality of state 
memory elements to store a plurality of redundant states; and the digital circuit 
further comprises: 

means for copying data from a first one of the plurality of state memory 
elements which corresponds to the majority of the plurality of redundant results 
to a second one of the plurality of state memory elements which corresponds to 
the faulty one of the plurality of redundant results. 

35. (Currently Amended) A The digital circuit as in claim 31 , wherein 
said means for processing the plurality of redundant results to maintain data 
integrity comprises means for detecting a computation error according to the 
plurality of redundant results. 

36. (Currently Amended) A The digital circuit as in claim 20, further 
comprising: 
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means for reprocessing, responsive to the computation error, the plurality 
of redundant data in a plurality of time slots in the time-multiplexed circuit of the 
digital circuit to generate a the p lurality of redundant results respectively. 

37. (Currently Amended) A The d igital circuit as in claim 31 , wherein the 
plurality of redundant results are processed to determine, in the plurality of time 
slots, a plurality of voting results. 

38. (Currently Amended) A The d igital circuit as in claim 31 , wherein 
said means for processing the plurality of redundant data comprises a 
combinatorial logic circuit. 

39. (Currently Amended) A The d igital circuit as in claim 31 , wherein 
said means for processing the plurality of redundant data pipelines processing of 
the plurality of redundant data. 

40. (Currently Amended) A The d igital circuit as in claim 39, wherein the 
plurality of time slots correspond to a plurality of continuous clock cycles for said 
means for processing the plurality of redundant data. 

41 . (Currently Amended) A The digital circuit as in claim 40, wherein the 
plurality of redundant data is for a first channel; a plurality of redundant data for a 
second channel is assigned into time slots after the plurality of time slots for the 
first channel; and, data for the first channel is independent from data for the 
second channel. 
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42. (Currently Amended) A The digital circuit as in claim 39, wherein the 
plurality of time slots correspond to a plurality of discontinuous clock cycles for 
said means for processing the plurality of redundant data. 

43. (Currently Amended) A The digital circuit as in claim 42, wherein the 
plurality of redundant data is for a first channel; the plurality of time slots are 
separated by a plurality of time slots for a plurality of redundant data for a 
second channel; and, data for the first channel is independent from data for the 
second channel. 

44. (Currently Amended) A The digital circuit as in claim 31 , wherein 
said means for processing the plurality of redundant data circuit comprises a 
plurality of pipelined registers to pipeline an intermediate result for the plurality of 
time slots. 

45. (Currently Amended) A The digital circuit as in claim 31 , wherein the 
digital circuit is integrated on one chip. 

46. (Original) A method to design a digital circuit with redundancy 
protection, the method comprising: 

automatically generating a second design of a time multiplexed circuit 
from a first design of a single-channel circuit, the time multiplexed circuit being 
configured to process a plurality of redundant data in a plurality of time slots to 
generate respectively a plurality of redundant results; and 

generating a voting circuit to process the plurality of redundant results to 
maintain data integrity. 
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47. (Currently Amended) A The method as in claim 46, wherein the 
voting circuit determines an output result according to a majority of the plurality 
of_redundant results. 

48. (Currently Amended) A The method as in claim 47, wherein the 
voting circuit identifies a faulty one of the plurality of redundant results. 

49. (Currently Amended) A The method as in claim 48, further 
comprising: 

generating a reload logic circuit, the time-multiplexed circuit having a 
plurality of state memory elements to store a plurality of redundant states, the 
reload logic circuit copying data from a first one of the plurality of state memory 
elements which corresponds to the majority of the redundant results to a second 
one of the plurality of state memory elements which corresponds to the faulty 
one of the plurality of redundant results. 

50. (Currently Amended) A The method as in claim 47, wherein the 
voting circuit detects a computation error according to the plurality of redundant 
results. 

51 . (Currently Amended) A The method as in claim 50, further 
comprising: 

generating a restart logic circuit coupled to the voting circuit and the time- 
multiplexed circuit, the restart logic circuit causing the time-multiplexed circuit to 
reprocessing the plurality of redundant data in response to the voting circuit 
detecting the computation error. 
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52. (Currently Amended) A The method as in claim 46, wherein the 
voting circuit determines, in the plurality of time slots, a plurality of voting results 
based on the plurality of redundant results. 

53. (Currently Amended) A The method as in claim 46, wherein the time- 
multiplexed circuit comprises a combinatorial logic circuit. 

54. (Currently Amended) A The method as in claim 46, further 
comprising: 

generating a time multiplexer to assign the plurality of redundant data into 
the plurality of time slots; 

wherein the time-multiplexed circuit pipelines processing of the plurality of 
redundant data. 

55. (Currently Amended) A The method as in claim 54, wherein the 
plurality of time slots correspond to a plurality of continuous clock cycles for the 
time-multiplexed circuit. 

56. (Currently Amended) A The method as in claim 55, wherein the 
plurality of redundant data is for a first channel; the time multiplexer assigns a 
plurality of redundant data for a second channel into time slots after the plurality 
of time slots for the first channel; and, data for the first channel is independent 
from data for the second channel. 

57. (Currently Amended) A The method as in claim 54, wherein the 
plurality of time slots correspond to a plurality of discontinuous clock cycles for 
the time-multiplexed circuit. 
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58. (Currently Amended) A The method as in claim 57, wherein the 
plurality of redundant data is for a first channel; the plurality of time slots are 
separated by a plurality of time slots for a plurality of redundant data for a 
second channel; and, data for the first channel is independent from data for the 
second channel. 

59. (Currently Amended) A The method as in claim 46, wherein the time- 
multiplexed circuit comprises a plurality of pipelined registers to pipeline an 
intermediate result for the plurality of time slots. 

60. (Currently Amended) A The method as in claim 46, wherein said 
generating the second design comprises: 

generating a multi-state Finite-State-Machine (FSM) to time multiplex 
access to logic elements of the first design by multiple channels according to 
time slots which comprise the plurality of time slots for the plurality of redundant 
data. 

61 . (Currently Amended) A The method as in claim 60, wherein said 
generating the second design further comprises: 

generating a multiplexing circuit to time multiplex multiple inputs for the 
multiple channels onto an input line of the first design, the multiple inputs 
comprising the plurality of redundant data. 

62. (Currently Amended) A The method as in claim 60, wherein said 
generating the second design further comprises: 
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replacing a channel-specific element in the first design with multiple 
corresponding elements, each of the multiple corresponding elements being 
accessed for one of the multiple channels according to a state of the FSM. 

63. (Currently Amended) A The method as in claim 62, wherein the 
channel-specific element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 

c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 

64. (Currently Amended) A The method as in claim 62, wherein the 
channel-specific element is a channel-specific sequential element. 

65. (Currently Amended) A The method as in claim 64, further 
comprising: 

identifying non-channel-specific sequential elements. 

66. (Currently Amended) A The method as in claim 65, wherein the non- 
channel-specific sequential elements comprise a set of pipeline registers. 

67. (Currently Amended) A The method as in claim 64, wherein the 
channel-specific sequential element is replaced with a cascade of multiple 
shifting sequential elements. 
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68. (Currently Amended) A The method as in claim 64, wherein the 
channel-specific sequential element is replaced with multiple memory elements 
addressed according to the state of the FSM. 

69. (Currently Amended) A The method as in claim 64, further 
comprising: 

determining a number of feed-forward cutsets of sequential elements as 
non-channel-specific sequential elements. 

70. (Currently Amended) A The method as in claim 46, wherein said 
generating the second design further comprises: 

replacing a sequential element in the first design with corresponding 
elements to generate the second design, the corresponding elements being 
sequentially accessed in the second design according to timing for processing 
signals from multiple channels. 

71 . (Currently Amended) A The method as in claim 70, wherein the 
corresponding elements are addressed sequentially. 

72. (Currently Amended) A The method as in claim 70, wherein the 
sequential element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 

c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 
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73. (Currently Amended) A The method as in claim 46, wherein said 
generating the second design comprises: 

generating a conglomerate of single-channel circuits of the first design; 

and 

applying a folding transformation to the conglomerate of single-channel 
circuits to generate the second design of the time multiplexed circuit. 

74. (Currently Amended) A The method as in claim 73, further 
comprising: 

generating information indicating a parallelism in the conglomerate of 
single-channel circuits; 

wherein the folding transformation uses the information indicating the 
parallelism. 

75. (Currently Amended) A The method as in claim 74, wherein the 
information comprises information of a folding set. 

76. (Original) A machine readable medium containing executable 
computer program instructions which when executed by a digital processing 
system cause said system to perform a method to design a digital circuit with 
redundancy protection, the method comprising: 

automatically generating a second design of a time multiplexed circuit 
from a first design of a single-channel circuit, the time multiplexed circuit being 
configured to process a plurality of redundant data in a plurality of time slots to 
generate respectively a plurality of redundant results; and 
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generating a voting circuit to process the plurality of redundant results to 
maintain data integrity. 

77. (Currently Amended) A The medium as in claim 76, wherein the 
voting circuit determines an output result according to a majority of the plurality 
of_redundant results. 

78. (Currently Amended) A The medium as in claim 77, wherein the 
voting circuit identifies a faulty one of the plurality of redundant results. 

79. (Currently Amended) A The medium as in claim 78, wherein the 
method further comprises: 

generating a reload logic circuit, the time-multiplexed circuit having a 
plurality of state memory elements to store a plurality of redundant states, the 
reload logic circuit copying data from a first one of the plurality of state memory 
elements which corresponds to the majority of the plurality of redundant results 
to a second one of the plurality of state memory elements which corresponds to 
the faulty one of the plurality of redundant results. 

80. (Currently Amended) A The medium as in claim 76, wherein the 
voting circuit detects a computation error according to the plurality of redundant 
results. 

81 . (Currently Amended) A The medium as in claim 80, wherein the 
method further comprises: 

generating a restart logic circuit coupled to the voting circuit and the time- 
multiplexed circuit, the restart logic circuit causing the time-multiplexed circuit to 



Application No.: 10/758,977 



-17- 



Attorney Docket No.: 2986P045 



reprocessing the plurality of redundant data in response to the voting circuit 
detecting the computation error. 

82. (Currently Amended) A The medium as in claim 76, wherein the 
voting circuit determines, in the plurality of time slots, a plurality of voting results 
based on the plurality of redundant results. 

83. (Currently Amended) A The medium as in claim 76, wherein the 
time-multiplexed circuit comprises a combinatorial logic circuit. 

84. (Currently Amended) A The medium as in claim 76, wherein the 
method further comprises: 

generating a time multiplexer to assign the plurality of redundant data into 
the plurality of time slots; 

wherein the time-multiplexed circuit pipelines processing of the plurality of 
redundant data. 

85. (Currently Amended) A The medium as in claim 84, wherein the 
plurality of time slots correspond to a plurality of continuous clock cycles for the 
time-multiplexed circuit. 

86. (Currently Amended) A The medium as in claim 85, wherein the 
plurality of redundant data is for a first channel; the time multiplexer assigns a 
plurality of redundant data for a second channel into time slots after the plurality 
of time slots for the first channel; and, data for the first channel is independent 
from data for the second channel. 
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87. (Currently Amended) A The medium as in claim 84, wherein the 
plurality of time slots correspond to a plurality of discontinuous clock cycles for 
the time-multiplexed circuit. 

88. (Currently Amended) A The medium as in claim 87, wherein the 
plurality of redundant data is for a first channel; the plurality of time slots are 
separated by a plurality of time slots for a plurality of redundant data for a 
second channel; and, data for the first channel is independent from data for the 
second channel. 

89. (Currently Amended) A The medium as in claim 76, wherein the 
time-multiplexed circuit comprises a plurality of pipelined registers to pipeline an 
intermediate result for the plurality of time slots. 

90. (Currently Amended) A The medium as in claim 76, wherein said 
generating the second design comprises: 

generating a multi-state Finite-State-Machine (FSM) to time multiplex 
access to logic elements of the first design by multiple channels according to 
time slots which comprise the plurality of time slots for the plurality of redundant 
data. 

91 . (Currently Amended) A The medium as in claim 90, wherein said 
generating the second design further comprises: 

generating a multiplexing circuit to time multiplex multiple inputs for the 
multiple channels onto an input line of the first design, the multiple inputs 
comprising the plurality of redundant data. 
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92. (Currently Amended) A The medium as in claim 90, wherein said 
generating the second design further comprises: 

replacing a channel-specific element in the first design with multiple 
corresponding elements, each of the multiple corresponding elements being 
accessed for one of the multiple channels according to a state of the FSM. 

93. (Currently Amended) A The medium as in claim 92, wherein the 
channel-specific element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 

c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 

94. (Currently Amended) A The medium as in claim 92, wherein the 
channel-specific element is a channel-specific sequential element. 

95. (Currently Amended) A The medium as in claim 94, wherein the 
method further comprises: 

identifying non-channel-specific sequential elements. 

96. (Currently Amended) A The medium as in claim 95, wherein the non- 
channel-specific sequential elements comprise a set of pipeline register. 
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97. (Currently Amended) A The medium as in claim 94, wherein the 
channel-specific sequential element is replaced with a cascade of multiple 
shifting sequential elements. 

98. (Currently Amended) A The medium as in claim 94, wherein the 
channel-specific sequential element is replaced with multiple memory elements 
addressed according to the state of the FSM. 

99. (Currently Amended) A The medium as in claim 94, wherein the 
method further comprises: 

determining a number of feed-forward cutsets of sequential elements as 
non-channel-specific sequential elements. 

1 00. (Currently Amended) A The medium as in claim 76, wherein said 
generating the second design further comprises: 

replacing a sequential element in the first design with corresponding 
elements to generate the second design, the corresponding elements being 
sequentially accessed in the second design according to timing for processing 
signals from multiple channels. 

1 01 . (Currently Amended) A The medium as in claim 1 00, wherein the 
corresponding elements are addressed sequentially. 

1 02. (Currently Amended) A The medium as in claim 1 00, wherein the 
sequential element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 
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c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 

1 03. (Currently Amended) A The medium as in claim 76, wherein said 
generating the second design comprises: 

generating a conglomerate of single-channel circuits of the first design; 

and 

applying a folding transformation to the conglomerate of single-channel 
circuits to generate the second design of the time multiplexed circuit. 

1 04. (Currently Amended) A The medium as in claim 1 03, wherein the 
method further comprises: 

generating information indicating a parallelism in the conglomerate of 
single-channel circuits; 

wherein the folding transformation uses the information indicating the 
parallelism. 

1 05. (Currently Amended) A The medium as in claim 1 04, wherein the 
information comprises information of a folding set. 

106. (Original) A data processing system to design a digital circuit with 
redundancy protection, the data processing system comprising: 

means for automatically generating a second design of a time multiplexed 
circuit from a first design of a single-channel circuit, the time multiplexed circuit 
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being configured to process a plurality of redundant data in a plurality of time 
slots to generate respectively a plurality of redundant results; and 

means for generating a voting circuit to process the plurality of redundant 
results to maintain data integrity. 

1 07. (Currently Amended) A The data processing system as in claim 1 06, 
wherein the voting circuit determines an output result according to a majority of 
the plurality of redundant results. 

1 08. (Currently Amended) A The data processing system as in claim 1 07, 
wherein the voting circuit identifies a faulty one of the plurality of redundant 
results. 

1 09. (Currently Amended) A The data processing system as in claim 1 08, 
further comprising: 

means for generating a reload logic circuit, the time-multiplexed circuit 
having a plurality of state memory elements to store a plurality of redundant 
states, the reload logic circuit copying data from a first one of the plurality of 
state memory elements which corresponds to the majority of the plurality of 
redundant results to a second one of the plurality of state memory elements 
which corresponds to the faulty one of the plurality of redundant results. 

1 1 0. (Currently Amended) A The data processing system as in claim 1 06, 
wherein the voting circuit detects a computation error according to the redundant 
results. 
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111. (Currently Amended) A The data processing system as in claim 1 1 0, 
further comprising: 

means for generating a restart logic circuit coupled to the voting circuit 
and the time-multiplexed circuit, the restart logic circuit causing the time- 
multiplexed circuit to reprocessing the plurality of redundant data in response to 
the voting circuit detecting the computation error. 

1 1 2. (Currently Amended) A The data processing system as in claim 1 06, 
wherein the voting circuit determines, in the plurality of time slots, a plurality of 
voting results based on the plurality of redundant results. 

1 1 3. (Currently Amended) A The data processing system as in claim 1 06, 
wherein the time-multiplexed circuit comprises a combinatorial logic circuit. 

1 1 4. (Currently Amended) A The data processing system as in claim 1 06, 
further comprising: 

means for generating a time multiplexer to assign the plurality of 
redundant data into the plurality of time slots; 

wherein the time-multiplexed circuit pipelines processing of the plurality of 
redundant data. 

1 1 5. (Currently Amended) A The data processing system as in claim 1 1 4, 
wherein the plurality of time slots correspond to a plurality of continuous clock 
cycles for the time-multiplexed circuit. 

1 1 6. (Currently Amended) A The data processing system as in claim 1 1 5, 
wherein the plurality of redundant data is for a first channel; the time multiplexer 
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assigns a plurality of redundant data for a second channel into time slots after 
the plurality of time slots for the first channel; and, data for the first channel is 
independent from data for the second channel. 

1 1 7. (Currently Amended) A The data processing system as in claim 1 1 4, 
wherein the plurality of time slots correspond to a plurality of discontinuous clock 
cycles for the time-multiplexed circuit. 

1 1 8. (Currently Amended) A The data processing system as in claim 1 1 7, 
wherein the plurality of redundant data is for a first channel; the plurality of time 
slots are separated by a plurality of time slots for a plurality of redundant data for 
a second channel; and, data for the first channel is independent from data for the 
second channel. 

1 1 9. (Currently Amended) A The data processing system as in claim 1 06, 
wherein the time-multiplexed circuit comprises a plurality of pipelined registers to 
pipeline an intermediate result for the plurality of time slots. 

1 20. (Currently Amended) A The data processing system as in claim 1 06, 
wherein said means for generating the second design comprises: 

means for generating a multi-state Finite-State-Machine (FSM) to time 
multiplex access to logic elements of the first design by multiple channels 
according to time slots which comprise the plurality of time slots for the plurality 
of redundant data. 

1 21 . (Currently Amended) A The data processing system as in claim 1 20, 
wherein said means for generating the second design further comprises: 
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means for generating a multiplexing circuit to time multiplex multiple 
inputs for the multiple channels onto an input line of the first design, the multiple 
inputs comprising the plurality of redundant data. 

1 22. (Currently Amended) A The data processing system as in claim 1 20, 
wherein said means for generating the second design further comprises: 

means for replacing a channel-specific element in the first design with 
multiple corresponding elements, each of the multiple corresponding elements 
being accessed for one of the multiple channels according to a state of the FSM. 

1 23. (Currently Amended) A The data processing system as in claim 1 22, 
wherein the channel-specific element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 

c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 

1 24. (Currently Amended) A The data processing system as in claim 1 22, 
wherein the channel-specific element is a channel-specific sequential element. 

1 25. (Currently Amended) A The data processing system as in claim 1 24, 
further comprising: 

means for identifying non-channel-specific sequential elements. 
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1 26. (Currently Amended) A The d ata processing system as in claim 1 25, 
wherein the non-channel-specific sequential elements comprise a set of pipeline 
registers. 

1 27. (Currently Amended) A The d ata processing system as in claim 1 24, 
wherein the channel-specific sequential element is replaced with a cascade of 
multiple shifting sequential elements. 

1 28. (Currently Amended) A The d ata processing system as in claim 1 24, 
wherein the channel-specific sequential element is replaced with multiple 
memory elements addressed according to the state of the FSM. 

1 29. (Currently Amended) A The d ata processing system as in claim 1 24, 
further comprising: 

means for determining a number of feed-forward cutsets of sequential 
elements as non-channel-specific sequential elements. 

1 30. (Currently Amended) A The d ata processing system as in claim 1 06, 
wherein said means for generating the second design further comprises: 

means for replacing a sequential element in the first design with 
corresponding elements to generate the second design, the corresponding 
elements being sequentially accessed in the second design according to timing 
for processing signals from multiple channels. 

1 31 . (Currently Amended) A The d ata processing system as in claim 1 30, 
wherein the corresponding elements are addressed sequentially. 
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1 32. (Currently Amended) A The d ata processing system as in claim 1 30, 
wherein the sequential element comprises one of: 

a) a constant; 

b) a Random Access Memory (RAM) element; 

c) a Read Only Memory (ROM) element; 

d) a register; 

e) a flip-flop; and 

f) a negative latency register. 

1 33. (Currently Amended) A The d ata processing system as in claim 1 06, 
wherein said means for generating the second design comprises: 

means for generating a conglomerate of single-channel circuits of the first 
design; and 

means for applying a folding transformation to the conglomerate of single- 
channel circuits to generate the second design of the time multiplexed circuit. 

1 34. (Currently Amended) A The d ata processing system as in claim 1 33, 
further comprising: 

means for generating information indicating a parallelism in the 
conglomerate of single-channel circuits; 

wherein the folding transformation uses the information indicating the 
parallelism. 

1 35. (Currently Amended) A The d ata processing system as in claim 1 34, 
wherein the information comprises information of a folding set. 
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